package primaryAlgorithm.rob;
/**
 * @Date 2020/03/19
 * @author 王光浩
 * @Thinking 使用暴力法解决
 * @Analysis 时间复杂度O（2^n)，空间复杂度O（n）
 */
public class MyMethodOne {
	private int max=0;
	private int[] num;
	public int rob(int[] nums) {
		if(nums.length==0)return max;
		if(nums.length==1)return nums[0];
		num=nums;
		recursively(0,nums[0]);
		recursively(1,nums[1]);
		return max;
    }
	private void recursively(int index,int count) {
		if(index>=num.length) {
			max=max>count?max:count;
			return;
		}
		count+=num[index];
		recursively(index+2,count);
		recursively(index+3,count);
	}
}
